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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

1 . (Currently Amended) A method Method for creating an 
irregular mesh description and an embedded geometric description in a computer 
graphics system, comprising: 

receiving topological input data representing vertices and faces of [[the]] an 
irregular mesh, 

creating a first G-map representation of the topology of said irregular mesh 
based on said input data, 

associating coordinates in space with the vertices of said irregular mesh, and 
creating a geometric description from said irregular mesh and said coordinates 
by creating a refined mesh based on said fifst irregular mesh and said coordinates, 
using coordinates associated with the vertices of said refined mesh to compute control 
points, and using said control points to create surface patches associated with said fifBt 
irregular mesh. 

2. (Currently Amended) A method Method according to claim 1 , 
wherein said refined mesh is created by applying a mesh refinement algorithm, and 
where each patch of fifst irregular mesh is created as a surface spline associated with a 
quad of said fifst irregular mesh. 
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3. (Currently Amended) A method Method according to claim 1 or 2. 
wherein the step of creating a first G-map comprises the steps of 

creating a set of darts each associated with one vertex and one face of said fifst 
irregular mesh; and 

creating a number of involutions that establish associations between pairs of 
darts so that an Qq involution links two darts associated with adjacent vertices but the 
same face, creating an edge, an ai involution links two darts associated with the same 
vertex and the same face, and an 02 involution links two darts associated with the same 
vertex but adjacent faces, linking two adjacent faces. 

4. (Currently Amended) A method Method according to claim 3, 
wherein a local refinement of said fifst irregular mesh is created by defining a second 
mesh corresponding with one or more quads of said fifst irregular mesh, subdividing 
said quads of said fifst irregular mesh into smaller quads of said second mesh and 
describing the topology of said second mesh with a second G-map representation. 

5. (Currently Amended) A method Method according to claim 4, 
wherein said second G-map is linked to said first G-map through y-links between darts 
on the different levels. 
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6. (Currently Amended) A computer Comput e r system for creating an 
irregular mesh description and an embedded geometric description from input data, 
comprising: 

an input interface for receiving topological input data representing vertices and 
faces of [[the]] an irregular mesh, 

processing means for creating a first G-map representation of the topology of 
said irregular mesh based on said input data and storing said representation in memory, 

processing means for associating coordinates in space with the vertices of said 
irregular mesh and storing said coordinates in memory, 

processing means for creating a geometric description from said irregular mesh 
and said coordinates, including processing means for creating a refined mesh based on 
said first irregular mesh and said coordinates, using coordinates associated with the 
vertices of said refined mesh to compute control points, and using said control points to 
create surface patches associated with said fir&t irregular mesh [[and,]]; and 

an output interface for outputting said geometric description for representation on 
a display. 

7. (Currently Amended) A computer Computor system according to 
claim 6, wherein said means for creating said refined mesh is capable of applying a 
mesh refinement algorithm, and of creating each patch of said first irregular mesh as a 
surface spline associated with a quad of said first irregular mesh. 
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8. (Currently Amended) A computer system according to claim 6 or 7, 
wherein said means for creating [[a]] the first G-map comprises means for creating a set 
of darts each associated with one vertex and one face of said fifst irregular mesh; and 
means for creating a number of involutions that establish associations between pairs of 
darts so that an Qq involution links two darts associated with adjacent vertices but the 
same face, creating an edge, an ai involution links two darts associated with the same 
vertex and the same face, and an 02 involution links two darts associated with the same 
vertex but adjacent faces, linking two adjacent faces. 

9. (Currently Amended) A computer system according to claim 8, 
further comprising processing means for creating a local refinement of said fifst irregular 
mesh by defining a second mesh corresponding with one or more quads of said fifSt 
irregular mesh, subdividing said quads of said first irregular mesh into smaller quads of 
said second mesh and describing the topology of said second mesh with a second 
G-map representation. 

10. (Currently Amended) A computer system according to claim 9, 
further comprising means for creating a link between said second G-map and said first 
G-map through links between darts on the different levels and storing these links in 
memory in a way that is associated with one or both G-maps G map . 
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1 1 . (Cun-ently Amended) A computer Computor system according to 
claim 6, wherein the various processing means comprises a combination of computer 
program Instructions and general purpose hardware including a computer-readable 
medium, wherein the program instructions are encoded on the computer-readable 
medium. 

12. (Currently Amended) A computer Computor system according to 
claim 1 1 , wherein said computer program instructions are stored on a persistent 
memory device In said computer system. 

13. (Cun-ently Amended) A computer-readable medium that stores a set 
of instructions which, when executed, performs a method for creating an Irregular mesh 
description and an embedded geometric description from input data, comprising: 
Comput e r program product compr i sing computor i nstruot i onc that, whon instal l od on a 
computor, makes sa i d computor capablo of perform i ng tho method of c l a i m 1 . 

receiving topological Input data representing vertices and faces of an Irregular 

mesh: 

creating a G-map representation of the topology of said Irregular mesh based on 
said input data: 

associating coordinates In space with the vertices of said irregular mesh: and 
creating a geometric description from said irregular mesh and said coordinates 
by creating a refined mesh based on said irregular mesh and said coordinates, using 
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coordinates associated with the vertices of said refined mesh to compute control points, 
and using said control points to create surface patches associated with said ftfst 
irregular mesh . 

14. (Cancelled) 

15. (Currently Amended) A computer-readable medium Computor 
program product according to claim U [[14]], wherein said computer-readable computor 
roadab l o medium comprises [[Is]] a CD-ROM or DVD-ROM. 

16. (Currently Amended) A computer-readable medium Computor 
program product according to claim 11 [[14]], wherein said computer-readable computor 
roadab l o medium comprises [[is]] a magnetic or magneto-optical storage medium. 

17. (Cancelled). 

1 8. (Currently Amended) A method Method for arranging data in order to 
describe an in-egular mesh topology and an embedded geometric description 
comprising: 

creating a first data structure of a first type representing a firet G-map 
representation of a topological mesh and containing an arbitrary number of references 
to a second type of data structure, 



-7- 



Customer No. 22,852 
Attorney Docket No. 03438.01 11 -00 
Application No. 10/522,761 

creating an arbitrary number of data structures of a second type representing 
darts of the first G-map, containing references to tfiree other data structures of said 
second type, said references representing a-involutions of the firet G-map 
representation, and three references to data structures of a third, a fourth and a fifth 
type, respectively, 

creating an arbitrary number of data structures of a third type representing 
vertices of the firet G-map, containing a reference to a data stmcture of a sixth type, 

creating an arbitrary number of data structures of a fourth type representing 
quads of the firet G-map, containing a reference to a data structure of a seventh type, 

creating an arbitrary number of data structures of a fifth type representing faces 
of the firet G-map, containing a reference to a data structure of an eight type, 

creating an arbitrary number of data structures of a sixth type, being or including 
a variable containing the coordinates of a point in three dimensional space associated 
with a vertex of said firet G-map, 

creating an arbitrary number of data structures of a seventh type, containing a 
description of a geometrical patch associated with a quad of said firet G-map, and 

creating an arbitrary number of data structures of an eight type, containing a 
variable representing the coordinates of a point in three dimensional space associated 
with a face of said first G-map, 

wherein the creation of said data structures of the fourth type further includes 
creating one variable representing a vertex of a second mesh derived from the 
coordinates of the vertices of said firet G-map mesh and one variable representing 
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coefficients used for deriving said vertex of said second mesh from said coordinates of 
the vertices of said first G-map mesh, said variable representing a vertex of said second 
mesh and being available for computation of control points that will be used to create 
geometrical patches associated with said data structures of the seventh type. 

19. (Currently Amended) A method m e thod according to claim 18, 
further comprising the creation of local refinement of said irregular mesh topology and 
said embedded geometric description by creating 

a second data structure of said first type representing a second G-map 
representation of a refined topological mesh, 

in at least some of the data stmctures of the second type referred to by said first 
data structure of the first type, a reference to a data structure of said second type 
refen^ed to by said second data stmcture of said first type, thus creating a reference 
from said first G-map representation of a topological mesh to said second G-map 
representation of a refined topological mesh. 

20. (Currently Amended) A method method according to claim 19, 
wherein at least some of the data structures of the second type contain references to 
two other data structures of said second type, one that is part of [[a]] the second G-map 
representation of a refined topological mesh and one that Is part of a third G-map 
representation of a coarser topological mesh. 
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21. (Currently Amended) A method method according to claim 19 or 20, 
wherein the creation of data structures of the sixth type as part of the second G-map 
representation of a refined topological mesh includes storing, in the variable that is or is 
part of this data structure of the sixth type, the value found in the variable representing a 
vertex of a second mesh in an associated data structure of the fourth type in said first 
G-map representation of a topological mesh. 

22. (Currently Amended) A method m e thod according to claim 1 8, 
wherein at least some of the references contained in the data structures are empty due 
to incompleteness of one or more of the topological meshes. 

23. (Currently Amended) A method mothod according to claim 18, 
wherein some of said data stmctures are included as parts of a larger data structure. 

24. (Currently Amended) A method mothod according to claim 1 8[[;]L 
wherein at least some of the data structures are objects and at least some of the 
references are pointers. 

25. (Currently Amended) A method mothod according to claim 1 8, 
wherein the data structures of the third, fourth and fifth type are objects that inherit 
characteristics from a common class. 
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26. (Currently Amended) A method mothod according to claim 1 8, 
wherein all created data structures are stored in a computer memory for access by a 
data processing system. 
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